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I i n *f fi f n fJ "^'Iment of this three-part column, Kevin Williams looks at 
some of the ways you can take advantage of the reusable XML 
components that he defined in the previous two installments of this 
column. Designing XML with reusable components can, in S ways create 
.mportan? KeVin 3 ^ 0dk at some of the mosf 

This column builds on the philosophy of XML reuse I described in the first two columns 

Ss oS read those yet you mjght want t0 before di r 9 

The first benefit of using reusable components isn't necessarily a direct benefit of thp 

2X2 r ML Str f tUr6S th3t USe com P° n ents, but it is a natJrSo^^^ 
approach. To create components that can be reused, you need to capture sol id 
semantics about those components. These semantics can be Ltended nto^S e 
processmg code itself to make the programmer's job easier. Take look at the brief 
example ,n Ustmg 1. Suppose you have the following customer XML to!St 

Listing 1. Example customer XML document 
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<customer> 

<name>Amalgamated Widgets, Inc . </name> 
<contact>Fred Smith</contact> 
<phone>304-555-1212</phone> 

</custoraer> 



a name or an e-mail address? Is the order of the name first nVm. S V P , ' nstances - ( F °r example, is contact 
name, middle name?) On the other hJ*^J^M^'£^^ t ' 3St name or /as ' " a ™> comma, first 
(datapoints for name, contact, and so on , yKve alre^ T 9 reusableXML components 

can't reuse the components without knowing precisely ftJ^J^^S^^S^ good semantics, because you 
processing software can take these ^'con^J^iSS oZSJK JST ** ** 

Reusable XSLT components 

Another natural benefit of the component-based aonrnarh tn ymi ^ - • • «. u- 

ensure a standardized presentation oMSft^S^S^™^dH£5 n H ,8 ! V° r6USe XSLT fra 9 ments f ° 
capturing good semantics and reusing elenS^^b^^^"™^ A9ain ' this is h a na *" a ' outcome of 
documents: auriDuies whenever possible. Suppose you have the following two 

Listing 2. Example customer and supplier XML docu ments with no reu*. 
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Efficient Java RMI for Parallel Programming 

JASON MAASSEN, ROB VAN NIEUWPOORT, RONALD VELDEMA, 
HENRI BAL, THILO KIELMANN, CERIEL JACOBS, and RUTGER HOFMAN 
Vrije Universiteit, Amsterdam 



Java offers interesting opportunities for parallel computing. In particular, Java Remote Method 
Invocation (RMI) provides a flexible kind of remote procedure call (RPC) that supports polymor- 
phism. Sun's RMI implementation achieves this kind of flexibility at the cost of a major runtime 
overhead. The goal of this article is to show that RMI can be implemented efficiently, while still 
supporting polymorphism and allowing interoperability with Java Virtual Machines (JVMs). We 
study a new approach for implementing RMI, using a compiler-based Java system called Manta. 
Manta uses a native (static) compiler instead of a just-in-time compiler. To implement RMI effi- 
ciently, Manta exploits compile-time type information for generating specialized serializers. Also, 
it uses an efficient RMI protocol and fast low-level communication protocols. 

A difficult problem with this approach is how to support polymorphism and interoperability. 
One of the consequences of polymorphism is that an RMI implementation must be able to download 
remote classes into an application during runtime. Manta solves this problem by using a. dynamic 
bytecode compiler, which is capable of compiling and linking bytecode into a running application. To 
allow interoperability with JVMs, Manta also implements the Sun RMI protocol (i.e., the standard 
RMI protocol), in addition to its own protocol. 

We evaluate the performance of Manta using benchmarks and applications that run on a 
32-node Myrinet cluster. The time for a null-RMI (without parameters or a return value) of Manta 
is 35 times lower than for the Sun JDK 1.2, and only slightly higher than for a C-based RPC 
protocol. This high performance is accomplished by pushing almost all of the runtime overhead of 
RMI to compile time. We study the performance differences between the Manta and the Sun RMI 
protocols in detail. The poor performance of the Sun RMI protocol is in part due to an inefficient 
implementation of the protocol. To allow a fair comparison, we compiled the applications and the 
Sun RMI protocol with the native Manta compiler. The results show that Manta's null-RMI latency 
is still eight times lower than for the compiled Sun RMI protocol and that Manta's efficient RMI 
protocol results in 1.8 to 3.4 times higher speedups for four out of six applications. 

Categories and Subject Descriptors: D.1.3 [Programming Techniques]: Concurrent Program- 
ming— distributed programming, parallel programming; D.3.2. [Programming Languages]: 
Language Classifications — concurrent, distributed, and parallel languages; object-oriented 
languages; D.3.4 [Programming Languages]: Processors— compilers; run-time environments 

General Terms: Languages, Performance 

Additional Key Words and Phrases: Communication, performance, remote method invocation 
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